Local interaction scale controls the existence of a non-trivial optimal critical mass in 

opinion spreading 
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We study a model of opinion formation where the collective decision of group is said to happen if 
the fraction of agents having the most common opinion exceeds a threshold value, a critical mass. 
We find that there exists a unique, non-trivial critical mass giving the most efficient convergence to 
consensus. In addition, we observe that for small critical masses, the characteristic time scale for the 
relaxation to consensus splits into two. The shorter time scale corresponds to a direct relaxation and 
the longer can be explained by the existence of intermediate, met ast able states similar to those found 
in [P. Chen and S. Redner, Phys. Rev. E 71, 036101 (2005)]. This longer time-scale is dependent 
on the precise condition for consensus — with a modification of the condition it can go away. 
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I. INTRODUCTION 

The study how human behavior form large-scale phe- 
nomena in society, from the spread of languages to elec- 
tion results, has a rather long and very interdisciplinary 
history. Several works in this tradition take statistical 
physics as their starting point [T]-[3] (see the Ref. [4l for 
a recent review). Perhaps the most well-studied social 
spreading phenomena, apart from disease epidemiology, 
is opinion formation jSHTS]. 

A popular model of opinion formation is majority rule 
model, in which agents update their opinions based on a 
local majority rule [MSI- This rule is based on a common 
decision method for public debates. In fact, the majority 
rule serves as an efficient and fair way to solve prob- 
lems of conflict and competition in many realistic social 
situations, and constitutionalized in many democracies. 
One concrete example is the presidential elections in the 
United States: in most of the states, the election is im- 
plemented by using a "winner-takes- it-all" rule, i.e., the 
candidate receiving the most votes in that state gets all 
the electors. Another example is public referenda — as a 
result of the Irish Lisbon II referendum, to take a recent 
example, 67% voting in favor led Ireland to adopt the 
Lisbon Treaty (concerning, among other things, to legis- 
late a majority voting system for some decisions in the 
European Union). These examples illustrate the com- 
mon practice to settle a decision when a fraction of a 
population exceeds a certain threshold. Threshold mech- 
anisms as outlined above do not only appear in human 
populations but also in economy and biology [191 120] • 

In a recent paper, Szolnoki and Perc studied the im- 
pact of critical mass on the evolution of cooperation in 
spatial public goods games [21 . They found that the 
level of cooperation is highest at an intermediate value of 
the critical mass (the minimal number of cooperators re- 
quired to harvest benefits), which is robust to variations 



FIG. 1: (Color) Illustration of three different sizes of local- 
influence groups on a square lattice: the agent located on the 
central site can join a local-influence group of size (a) 9, (b) 
13, and (c) size 25. 



of the group size and the interaction network topology. 
Inspired by [2Tj , we here investigate how the size of crit- 
ical mass within a group affects the opinion formation 
in the context of majority rule model. Most previous 
studies of majority rule model with binary opinions, ei- 
ther defined on completely connected graph (mean-field 
limit) [SHH], (i-dimensional regular lattice [9^, small- world 
networks [10], or on networks with strong degree hetero- 
geneities or with community structure [12], assume sim- 
ply that all the agents in a group will adopt the majority 
opinion in a sense that the critical mass can be regarded 
as one half. In some real life situations, however, a quo- 
rum far larger than one half is necessary to pass a reso- 
lution. Since consensus is the only possible final state in 
the majority rule model [8, 9 , we will focus our attention 
on whether the magnitude of the threshold value impacts 
the efficiency of the system to reach consensus, and if so, 
how it does that. 
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FIG. 2: (Color) Average exit probability Eq as a function of 
the relaxation time i (in units of Monte Carlo step per site) 
for local-influence group of size G — ^ and different critical 
mass no = 5, 6, 7, 8. Initially, a fraction q — 52% agents 
are assigned the opinion "+1". Each Monte Carlo time step 
corresponds to a sweep of group opinion updating in terms of 
a random sequence. The data are averages from 5000 inde- 
pendent realizations. 
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FIG. 3: (Color) Average exit probability as a function of the 
relaxation time, similar to Fig. [2] but for a local-influence 
group of size C = 13 and critical masses no = 7, 11, 12. Note 
that Eq changes abruptly in just a few steps in the case of 
no = 12, indicating the existence of cascading of majority- 
rule process. 



III. RESULTS AND ANALYSIS 



II. MODEL 



In our threshold majority rule model, a population of 
N = 200 X 200 agents are situated on a square lattice with 
periodic boundary conditions. Initially, each agent holds 
one of the two opinions +1 or —1. At each iteration, an 
agent is selected at random and with it a surrounding 
local-influence group of G agents. The focal agent and 
its surrounding is then updated. Fig. [l] illustrates the 
three different local-influence groups that we explored in 
the present study. The interactions within the group can 
lead to a consensus between the agents — if the majority 
opinion exceeds a critical value no G (G/2,G), we let 
all agents in the local-influence group take the majority 
opinion. The lower bound of the interval ensures that 
the majority rule is fulfilled — a decision is taken only if 
a majority is in favor of it. The upper bound guarantees 
that the system will converge eventually. If a consensus 
is not reached, the opinions are randomly redistributed 
within the local-influence group. For convenience, we 
refer these two operations as majority-rule process and 
opinion-reshuffle process, respectively. The above proce- 
dure is repeated until a final consensus is accomplished. 
When no = G/2 our model reduces to the common ma- 
jority rule model. Note that our model is also different 
to [13] , wherein an agent is convinced if there is at least 
a fraction q of its neighbors sharing the same opinion. In 
contrast to single agent updating in [14] , we adopt group 
updating which makes consensus more accessible. 



In numerical simulations, we fix the interaction group 
size G, and vary the value of no- Initially, the states 
are set to contain a randomly distributed fraction q of 
"+1" and 1 — g of "-1" opinions. The key quantity we 
measured is the average exit probability Eq (that the sys- 
tem ends with homogeneous opinion state starting with 
a fraction q of "+1") as a function of the relaxation time 
t, whose magnitude weighs the capability of the system 
to achieve consensus. For q = 0.5, we find that in some 
realizations, the system is trapped in long-lived transient 
states, which evolve very slowly. To suppress such phe- 
nomenon, for each system (G, no), we start from a state 
slightly favoring one of the opinions, say "+1", and it- 
erate the system step by step. Under such setting, the 
initial minority can in principle dominate the whole sys- 
tem. We have checked that all the qualitative properties 
of the results presented below do not change if starting 
with equal fraction of the two binary opinions. 

In Fig. [2| we plot the average exit probability for sys- 
tems with G = 9 and critical masses no = 5, 6 and 8. 
We see that with increasing no, the system can, up to 
a certain time, more easily reach consensus. This phe- 
nomenon can be understood as follows. When the critical 
mass no is small, it is likely that both opinions are in local 
majority in different regions of the lattice. The minority 
opinion within these regions vanishes so that there will be 
contiguous regions of one opinion. Since the system, in 
such a situation, only can evolve in the interface between 
the opinions the relaxation toward consensus will slow 
down. A larger critical mass means that more informa- 
tion is integrated before a decision is taken, so that the 
probability that the global minority will form a consen- 
sus region decreases, and thus the time to reach consensus 
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FIG. 4: (Color) Average exit probability as a function of the 
relaxation time, similar to Fig. |2] but for a local-influence 
group of size C = 25 and critical mass no = 13, 15, 21, and 
22. 



decreases. 

We increase the local interaction scale to G = 13 in 
Fig. [3J We use critical masses no = 7, 11, and 12 to il- 
lustrate the behavior. As for the smaller local scale, we 
find that the capability of reaching consensus increases 
with the critical mass. However, for no = 12, E^ exhibits 
a conspicuously different behavior. In this case, E^ close 
nearly zero for t < 20 and approaches unity quickly in 
the interval 25 < t < 30. To sketch the dynamics picture 
behind this phenomenon we note that, for large critical 
masses the system first spends most time reshuffling the 
opinion locally while the majority-rule is almost never 
applied. Then, when the majority-rule is first applied, 
which is likely to happen around t = 25, the system 
converges to consensus in just a few steps (which is il- 
lustrated explicitly below). 

To check the universality of such a dynamic phe- 
nomenon, we continue to an even larger interaction-group 
sizes, see Fig.|4] Also in this case we see that the propen- 
sity of reaching consensus increases with increasing no, 
and that this increase saturates an intermediate value 
(but closer to one than zero). With even growth of the 



critical mass, the evolution of E^^ behaves similar to the 
no = 12-case of Fig.|3] In other words, for a transient, the 
system rearranges the opinion configurations, and after 
which the majority opinion quickly overtakes the entire 
system (this will be illustrated below). In light of these 
results, we argue that there exists optimal value of the 
critical mass for the system to reach consensus, which de- 
pends closely on the size of the interaction group. For G 
less than a number between 9 and 12, the optimal mass 
is G — 1, while for large G the optimal critical mass for 
consensus formation occur at some intermediate value of 
no between G/2 and G. 

To further explore the dynamic properties of our 
model, in Fig. [5] we plot the probability mass function 
of consensus times p(T) for G = 25 and three differ- 



FIG. 5: (Color) The probability mass function of consensus 
times for the system with G = 25 and critical masses no = 13, 
21, and 22. The data is plotted log-binned in log- log scale to 
high-light the tail behavior. We note that the long tail for 
no = 13 displays approximately exponential decay, similar 
to those have been noted before in Ref. [9] where a simple 
majority rule model is considered. Error bars represent the 
standard error (and omitted if smaller than the symbol size). 
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FIG. 6: Snapshots of opinion configuration of the agents 
at different relaxation time t in a typical realization of our 
threshold majority rule dynamics. The white and black sites 
correspond, respectively, to the agents holding opinion +1 or 
— 1. The size of local- influence group G — 25, and the critical 
mass no = 22. 



ent nos. It is shown that for smah values of the criti- 
cal mass, p{T) displays similar properties as were found 
in [9], where p{T) involves two separate time scales. We 
see this in the coexistence of peaks and long tails in the 
distribution. The peak value of the distribution corre- 
sponding to the most probable consensus time [9l fTOJ . 
while the long tail arises from situations where which 
domains of opposite opinions organize into metastable 
configurations. As stated before, it is possible for the 
minority to form domains at local scale given that G and 
no are not too large. Once such domains appear, the 
system need extremely long time to reach global consen- 
sus. Peculiarly, in the case of sufficiently large critical 
mass (here no = 22), we find that the longer time scale 
vanishes (see Fig.|5|. We therefore posit that under such 
conditions, the global minority opinion cannot evolve to 
form big groups, hence the metastable states cannot be 
formed either. In such situation, however, the system 
needs much time to rearrange the configuration a state 
instable to the majority-rule process. We have verified 
that this scenario holds qualitatively for even larger val- 
ues of no . 

Finally, to get an intuitive impression of the process 
of opinion formation in the case of large critical masses, 
in Fig. [6] we plot the actual opinion configurations of a 
run with G = 25 and no = 22. The configuration does 
not change much until t = 31, when a small group of 
agents reach local consensus in the upper-left part of the 
grid. After this nucleation of opinions, the cascading of 
majority-rule process starts, leading to consensus after 
just a few time steps. These snapshots corroborate our 
previous picture of the dynamics for large no . The snap- 
shots for no = 22 are quite different with no = 13 where 
different opinions form local domains that competes with 
each other for some time (results not shown here). This 
situation resembles the study in Ref. [9^. 



IV. CONCLUSIONS 

In conclusion, we have studied a threshold majority- 
rule model of opinion formation, wherein the agents can 
take one of two opinions and the evolution of opinion is 
implemented by group updating. In particular, all agents 
inside a group will follow the majority provided that the 
number in majority exceeds a threshold value. This is to 
model winner-takes-it-all phenomena in social systems. 
If the majority is too small, agents just exchange their 
opinion randomly. By studying the exit probability of the 
system as a function of the relaxation time, we find that 
there is an optimal critical mass in terms of the average 
time it takes for the system to reach consensus. The opti- 
mal critical mass depends strongly on the size of interac- 
tion group. In particular, in our threshold majority-rule 
model, the longer time scale found in the distribution of 
consensus time for small critical masses disappears with 
more strict conditions for achieving consensus is assumed. 

The obvious step towards increased realism is to con- 
sider opinion spreading on contact structures more like 
empirical social networks. Due to the varying size of the 
neighborhoods in real-world networks it is not straight- 
forward to control the size of the local influence group. In 
general we hope this work inspire deeper investigations 
into systems with varying scales of the local interaction. 
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